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(54) A method and apparatus for combining a plurality of images without incurring a visible seam 



(57) The present invention eliminates artifacts in an 
image formed using a plurality of imaging sources. Vis- 
ible seams in the image are eliminated by randomizing 
the stitch point (18) between the scan lines (44, 46) pro- 
duced by each imaging source. The randomization may 
be optimized by additionally applying a method for relo- 
cating the random stitch point (18) based on the data 
content of the scan line, adjacent scan lines, and other 



criteria. The present invention further compensates for 
in-scan and cross-scan errors caused by thermally in- 
duced errors, spinner synchronization errors, mechani- 
cal misalignment, and other factors associated with the 
use of a plurality of imaging systems (30). A photode- 
tector system (120, 122, 124), comprising a mask (124) 
having a pair of triangular openings (1 28, 1 28'), provides 
measurements of the in-scan and cross-scan errors. 
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Description 

FIELD OF THE INVENTION 

[0001] The present invention is in the field of imaging 5 
systems. More particularly, the present invention pro- 
vides a method and apparatus for combining ("stitch- 
ing") a plurality of images produced by multiple imaging 
sources into a single image without creating a visible 
seam or other artifacts at the interfaces between the plu- 10 
rality of images. 

BACKGROUND OF THE INVENTION 

[0002] Flatfield scanning is commonly used in a is 
number of applications, including flatbed scanners, cap- 
stan imagesetters, and even some external drum sys- 
tems (e.g., large capstans). A serious limitation of many 
flatfield scanning systems is that there are practical lim- 
its to the length of the scan line. This generally limits the 20 
page width of these systems to the range of 14 to 18 
inches. In an attempt to overcome this page width limi- 
tation, efforts have been made, with limited success, to 
combine the partial scan lines produced by a plurality of 
imaging sources into a single, composite image. Unfor- 25 
tunately, the seams between the partial scan lines pro- 
duced by each imaging source are generally highly vis- 
ible in the composite image. Additional artifacts pro- 
duced by in-scan errors, cross-scan errors, pixel size 
variations, exposure variations, and other factors, may 30 
also be introduced, further diminishing the quality of the 
composite image. The in-scan and cross-scan errors 
may be produced for a number of reasons including 
spinner synchronization errors, thermally induced er- 
rors, or mechanical misalignment. 35 
[0003] The present invention incorporates many 
unique features which eliminate these and other prob- 
lems associated with the use of multiple imaging sourc- 
es to create a single image. 

40 

SUMMARY OF THE INVENTION 

[0004] The present invention provides various meth- 
ods and apparatus for eliminating artifacts in an image 
formed using a plurality of imaging sources. For exam- 45 
pie, the present invention provides a unique stitching 
method for eliminating visible seams in the image by 
randomizing the stitch point between the scan lines pro- 
duced by each imaging source. The randomization may 
be further optimized by additionally applying a method 50 
for relocating the random stitch point based on the data 
content of the scan line, adjacent scan lines, and other 
criteria. 

[0005] The present invention also provides methods 
and apparatus for substantially eliminating in-scan and 55 
cross-scan errors caused by thermally induced errors, 
spinner synchronization errors, mechanical misalign- 
ment, and other factors associated with the use of a plu- 



rality of imaging systems. A unique photodetector sys- 
tem, comprising a mask having a pair of triangular open- 
ings, provides measurements of the in-scan and cross- 
scan errors. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0006] The features of the present invention will best 
be understood from a detailed description of the inven- 
tion and a preferred embodiment thereof selected for the 
purposes of illustration and shown in the accompanying 
drawings in which: 

FIG. 1 shows the type of visible seam commonly 
produced between the scan lines generated by a 
pair of imaging sources in accordance with the prior 
art; 

FIG. 2 illustrates the manner in which the location 
of the stitch point between each pair of scan lines 
is randomized within a stitch zone in accordance 
with the present invention to significantly reduce the 
visibility of stitching point errors; 
FIG. 3 illustrates an imaging system incorporating 
a pair of imaging sources in accordance with the 
present invention; 

FIG. 4 is provided to illustrate the a all white", "all 
black" and "zone boundary" algorithms for relocat- 
ing a stitch point according to the present invention; 
FIG. 5 is a flowchart illustrating the "all white" algo- 
rithm for relocating a stitch point; 
FIG. 6 is a block diagram of a system for reducing 
in-scan and cross-scan errors in accordance with 
the present invention; 

FIGS. 7A-7C illustrate examples of thermally in- 
duced in-scan errors; 

FIG. 8 illustrates a photodetector system for detect- 
ing in-scan and cross-scan errors; 
FIG. 9 illustrates a mask including a pair of back to 
back 30-60-90 triangular openings for use in the 
photodetector system of FIG. 8; 
FIG. 10 illustrates a technique, using the photode- 
tector system of FIG. 8, for determining the relative 
locations of the imaging surface and the imaging 
sources; 

FIGS. 11 and 12 illustrate an example of a cross- 
scan error that may occur in the imaging system of 
FIG. 3, and a method according to the present in- 
vention for compensating for the cross-scan error; 
FIG. 13 illustrates a technique for determining 
cross-scan error according to the present invention; 
FIG. 14 illustrates an imaging system incorporating 
a pair of oppositely directed imaging sources in ac- 
cordance with an alternate embodiment of the 
present invention; and 

FIG. 15 illustrates a scanning system incorporating 
a pair of image capture systems in accordance with 
the present invention. 
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DETAILED DESCRIPTION OF THE INVENTION 

[0007] The features and advantages of the present in- 
vention are illustrated in detail in the accompanying 
drawings, wherein like reference numerals refer to like 
elements throughout the drawings. 
[0008] In prior art imaging systems wherein a plurality 
of individual scan lines are combined to form a longer 
scan line, deleterious visible artifacts are often produced 
in the recorded image. In FIG. 1, for example, there is 
illustrated a highly visible seam 10 created when the 
partial scan lines 12, 12' produced by a pair of imaging 
sources are butted end to end in the same stitch location 
14 to form a series of longer, composite scan lines 16. 
The seam 10 is visible, and highly noticeable, on the 
recorded image, unless near perfect alignment between 
the ends of the partial scan lines 12, 12' is achieved. 
[0009] As illustrated in FIG. 2, the present invention 
eliminates the seam 10 by stitching each pair of the par- 
tial scan lines 12 : 12' together at a random stitch point 
18 within a stitch zone 20 having a predetermined width. 
Preferably, the predetermined width of the stitch zone 
20 is chosen to be on the order of twenty (20) to several 
hundred pixels in width, although other widths may be 
used depending upon the type of imaging system, scan- 
ning resolution, and other factors. 
[0010] Comparing FIG. 1 to FIG. 2, it can be easily 
seen that the random stitch points 18 depicted in FIG. 
2 are much less visible than the aligned stitch points 14 
of FIG. 1 which form the visible seam 10. Essentially, 
the seam between the partial scan lines 12, 12' in FIG. 
2 is 'blurred" due to the line by line randomization of the 
random stitch points 1 8. 

[0011] A simplified diagram of an imaging system 30 
incorporating a pair of imaging sources 32, 34 in accord- 
ance with the present invention is illustrated in FIG. 3. 
It should be clear, however, that the present invention 
may be applied to an imaging system comprising any 
number of individual imaging sources, without departing 
from the intended scope of the present invention as set 
forth in the claims. For example, the composite scan line 
produced by stitching a pair-of partial scan lines togeth- 
er may additionally be stitched to a third partial scan line 
or another composite scan line to form an even longer 
scan line. Thus, the number of partial and/or composite 
scan lines which may be stitched together in accordance 
with the present invention is virtually unlimited. 
[001 2] The imaging system 30 includes a first, master 
imaging source 32, and a second, slave imaging source 
34. The master imaging source 32 includes a modulated 
laser source 36 for producing an imaging beam 38M, a 
rotating deflector 40 for writing the imaging beam 38M 
across the imaging media 42 supported on an imaging 
surface 43 in a partial scan line 44 (master scan line), a 
spin motor 48M for rotating the deflector 40, and a mas- 
ter controller 50 for controlling the operation of the mas- 
ter imaging source 32. Similarly, the slave imaging 
source 34 includes a modulated laser source 36 for pro- 



ducing an imaging beam 38S, a rotating deflector 40 for 
writing the imaging beam 38S across the imaging media 
42 in a partial scan line 46 (slave scan line), a spin motor 
48S for rotating the deflector 40, and a slave controller 
s 52 for controlling the operation of the slave imaging 
source 34. Other types of writing sources, such as light 
emitting diodes (LED's), xerographic systems (e.g. : ton- 
er based), ink-jet systems, or the like may also be used 
in accordance with the present invention to record the 
io masterand slave scan lines 44, 46 on the imaging media 
42. An imaging system controller 56 is provided to co- 
ordinate the operation of the master and slave imaging 
sources 32, 34. The imaging media 42 may be any type 
of recording media commonly imaged in a flatfield sys- 
tem, including web-type media, film, plates, and the like. 
Recording media for use with xerographic, ink-jet, or 
similar recording systems may also be used. 
[0013] In this imaging system, the master and slave 
imaging sources 32, 34 remain stationary while the re- 
cording media 42 is displaced during imaging. A drive 
system 60 of a type known in the art is used to displace 
the recording media 42 past the master and slave im- 
aging sources 32, 34 to produce a series of composite 
scan lines 16 (see FIG. 2), each formed by the combi- 
nation of a master scan line 44 and a slave scan line 46. 
A drive controller 62 is coupled to the imaging system 
controller 56 to synchronize media displacement and 
scan line imaging. Alternately, the imaging sources 32, 
34 may be displaced during imaging while the recording 
media 42 remains stationary. 

[0014] In FIG. 3, the master imaging source 32 is con- 
figured to image the master scan line 44 from a start 
point 70 to a random end point 72 within the stitch zone 
20. Similarly, the slave imaging source 34 is configured 
to image the slave scan line 46 from a random start point 
74 in the stitch zone 20 to an end point 76. Together, the 
master scan line 44 and slave scan line 46 form a com- 
posite scan line 1 6 (FIG. 2). The stitch point 78 at which 
the master scan line 44 ends and the slave scan line 46 
begins is randomly chosen from scan line to scan line 
by the imaging system controller 56 in accordance with 
known randomizing algorithms. The present invention 
further provides additional optimizing algorithms (de- 
scribed below) which are used to relocate the original 
random stitch point based on factors such as the loca- 
tion of the stitch point in adjacent scan lines, the actual 
data content of the scan lines, and the type of artifacts 
which are to be minimized. 

[0015] Several optimizing algorithms in accordance 
with the present invention are described with reference 
to FIG. 4, which illustrates a pattern of pixels 80 in and 
around the stitch zone 20. For convenience, the rows (i. 
e., scan lines) are identified by numbers and the col- 
umns are identified by letters. These algorithms include 
"all white", "all black", and "zone boundary" types. The 
examples described below are limited to the establish- 
ment of a stitch point in row #2 However, it should be 
clear that these randomizing algorithms are applied in 
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a line-by-line manner to all scan lines of the image. 
[001 6] In the following example, it is assumed that the 
random stitch point for row #2 is initially randomly cho- 
sen to be at the location between pixels "P" and "R." As 
seen in FIG. 4, this location falls between two black pix- 
els. If the "all white" algorithm is being used, the algo- 
rithm determines if an alternate "all white" location (i.e., 
between two white pixels) is available in the stitch zone 
20 within a predetermined number of pixels from the 
original random stitch point. If the predetermined 
number of pixels is chosen, for example, to be less than 
or equal to ten (10), then the location in row #2 between 
pixels "IT and "V" meets this criteria, and the stitch point 
is moved to that location. If an "all white" location is not 
available within the predetermined number of pixels 
from the original random stitch point, then the original 
random stitch point is retained. 

[0017] Contrastingly, if an "all black" algorithm were 
being used in this example, the original random stitch 
point would be satisfactory, and would not be relocated, 
since it is already located between the two black pixels 
at "P" and "R." However, if the original random location 
of the stitch point did not fall between two black pixels, 
the "all black" algorithm would determine if an alternate 
"all black" location is available in the stitch zone 20 with- 
in a predetermined number of pixels from the original 
random stitch point. If such a location is available, then 
the stitch point is relocated to that position in the row 
However, if an "all black" location is not available within 
the predetermined number of pixels from the original 
random stitch point, then the original random stitch point 
is retained. 

[0018] Finally, if the "zone boundary" algorithm were 
being used in this example, the original random stitch 
point between the pixels at locations "P" and "R° would 
not be satisfactory, since it does not fall between the 
transition of a black pixel and a white pixel. The "zone 
boundary" algorithm subsequently determines if an al- 
ternate "zone boundary" location is available in the stitch 
zone within a predetermined number of pixels from the 
original random stitch point. If the predetermined 
number of pixels is again chosen to be less than or equal 
to ten (1 0), then the location in row #2 between the black 
and white pixels located at the "T" and 'U" positions, 
respectively, meets this criteria, and the stitch point is 
relocated to that position in the row. If a "zone boundary" 
location is not available within the predetermined 
number of pixels from the original random stitch point, 
then the original random stitch point is retained. 
[0019] A summary of the "all white" algorithm is illus- 
trated in flowchart form in FIG. 5. Similar flowcharts can 
be used to describe the flow of the "all black" and "zone 
boundary" algorithms described above. 
[0020] In block 1 50, a random stitch point is generated 
for the first row indicating the location in the stitch zone 
20 where the master and slave scan lines 44, 46 are to 
be joined. If the randomly chosen stitch point falls be- 
tween two white pixels 1 52, the stitch point is retained 



154. If the randomly chosen stitch point does not fall be- 
tween two white pixels 152, processing continues with 
block 156, which determines whether an alternate "all 
white" location for the stitch point is available within the 
s stitch zone. If not, the original stitch point is retained 1 54. 
If an alternate "all white" location is available within the 
stitch zone, the algorithm determines 158 whether the 
alternate location falls within N-pixels from the original 
location of the stitch point. The value of N is controlled 

to jn block 160. If the alternate location is outside the N- 
pixel value, the original stitch point is retained 154. If 
acceptable 158, the alternate location is used 162 in lieu 
of the original stitch point. Processing subsequently 
continues for each remaining row 1 64, 1 66 of the image. 

is [0021] Two dimensional randomizing algorithms sim- 
ilar to the one dimensional algorithms described above 
may also be employed. The two dimensional algorithms 
take into account not only the data within the row cur- 
rently under consideration, but also the data within one 

20 or more adjacent rows. Again, several algorithms may 
be used, including "all white", "all black", and "zone 
boundary." An example of the two dimensional "all 
white" algorithm is presented below. 
[0022] Assume for example that the original random 

2S stitch point falls between pixels "P" and "R" in row #8 of 
FIG. 4. Although this stitch point would satisfy the one- 
dimensional "all white" algorithm described above, it 
fails to meet the criteria of an "all white" algorithm in two 
dimensions, since the corresponding locations between 

30 pixels "P" and "R" is rows #7 and #9 fall between black 
pixels. As in the one dimensional algorithm, a search is 
made in row #8 (within the stitch zone) for an alternate 
"all white" location, within a predetermined number of 
pixels from the original random stitch point, that best sat- 

35 isfies the two-dimensional "all white" requirement. For 
a pixel range of less than or equal to ten (10), for exam- 
ple, the best location for the stitch point falls between 
the white pixels at locations "V" and "W." As in the one 
dimensional case, the original stitch point is retained if 

40 a better "all white" location is not available within the 
predetermined pixel range. 

[0023] Three dimensional algorithms follow the previ- 
ously described one and two dimensional constructions 
except that three dimensions of data are analyzed. For 

45 example, in color printing applications, the data for each 
color is contained of a separate film master or printing 
plate. For three dimension correction the algorithm con- 
siders data in two dimensions as previously described, 
but with further constraints oh the data in the other color 

50 layers (e.g., separations) of the image. 

[0024] Although the use of random stitch points will 
minimize the visibility of stitch point errors, additional 
corrections may be required due to other factors. For 
example, errors along the scan line, herein referred to 

55 as in-scan errors, such as gaps or overlaps, may occur 
at or adjacent the stitch point due to spinner synchroni- 
zation errors, thermally induced variations, mechanical 
misalignment, and other factors. 
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[0025] To reduce spinner synchronization errors, the 
spin motors 48M, 48S of the master and slave imaging 
sources 32, 34, are synchronized to the same reference 
clock 90 as illustrated in FIG. 6. The rotational speed of 
the master spin motor 48M, provided by a correspond- 
ing encoder, is fed back to the input of the master spin 
motor through a control loop 92. Similarly, the rotational 
speed of the slave spin motor 48S, again provided by 
an encoder, is fed back to the input of the slave spin 
motor 48S through a control loop 94. The control loops 
92, 94 are configured to monitor the speed of each re- 
spective spin motor, and to adjust the speed, as neces- 
sary, to ensure that the motors are each rotating at the 
fixed rate required for imaging. 

[0026] The speed of the master spin motor 48M is ad- 
ditionally provided to the master pixel clock 96 through 
a phase locked loop (PLL) 98. In a similar manner, the 
speed of the slave spin motor 48S is provided to the 
slave pixel clock 100 through a PLL 102. The output of 
the master and slave pixel ciocks 96, 100 are provided 
to the modulated laser sources 36 of the master and 
slave imaging sources 32, 34 to control the pixel data 
recording rate in the master and slave scan lines 44, 46. 
In this manner, time varying positional errors of the spin 
motors 48M, 48S, caused by load torque variations in 
each motor and other factors, are individually corrected 
by the corresponding PLL 98, 102 thereby ensuring an 
even spacing of recorded dots on the imaging media 42. 
[0027] Imaging errors in both the in -scan and cross- 
scan directions may occur, for example, in response to 
the expansion, contraction, or misalignment of the struc- 
ture mounting the master and slave imaging sources 32, 
34 relative to the imaging surface 43. Further, although 
the imaging sources 32, 34 are preferably mounted to 
a common support structure (not shown), such imaging 
errors generally do not affect the master and slave im- 
aging sources 32, 34 identically. 
[0028] Examples of in-scan errors are illustrated with 
reference to FIG. 7A, 7B, and 7C. Under ideal condi- 
tions, the imaging beams 38M, 38S of the master and 
slave imaging sources 32, 34 meet at the random stitch 
point 18 as shown in FIG. 7A. As the master and slave 
imaging sources 32, 34 move closer to the imaging sur- 
face 43, the imaging beams 38M, 38S no longer meet 
at the stitch point 18, and a gap 110 is formed between 
the master and slave scan lines. Contrastingly, as the 
imaging sources 32, 34 move away from the imaging 
surface 43, the master and slave imaging beams 38M, 
38S intersect prior to reaching the imaging surface, ef- 
fectively forming an overlap 112 between the master 
and slave scan lines. These types of errors occur, in 
part, because the master and slave imaging beams 
38M, 38S are not telecentric. 

[0029] As detailed below, the present invention com- 
pensates for these and other types of errors using a 
unique photodetector-based system. 
[0030] The measurement and correction of imaging 
errors is carried out using a photodetector system in- 



cluding a pair of photodetectors 120, 122, and a mask 
124. As shown in FIG. 8, the photodetectors 120, 122 
are located in the image plane at one end of the imaging 
surface 43, outside the scanning area of the imaging 

5 system. Preferably, the photodetectors 1 20, 1 22 are re- 
cessed into the imaging surface, and a suitably shaped 
recess 1 26 is provided for the mask 1 24 such that the 
mask surface is virtually coplanar to the imaging surface 
43. A single photodetector may also be used in lieu of 

io the pair of photodetectors 1 20, 1 22. 

[0031] The mask 124 is illustrated in greater detail in 
FIG. 9. In the preferred embodiment of the present in- 
vention, the mask 1 24 includes a pair of back to back 
30-60-90 triangular openings 128, 128", spaced apart a 

15 predetermined distance D corresponding to the width of 
the stitch zone 20, formed in an opaque support 1 30. 
The angles of the triangular openings 128, 128' may 
vary, however, based on the specific resolution of the 
imaging sources 32, 34 and other factors. Preferably, 

20 the mask is formed of glass which is coated with an 
opaque material such as chromium. The coated glass 
has two uncoated areas which form two transparent tri- 
angles. When the mask 1 24 is positioned within the re- 
cess 1 26, the triangular openings 1 28, 1 28' are config- 

25 ured to lie directly above the photodetectors 1 20, 1 22. 
[0032] To compensate for in-scan errors such as gaps 
and overlaps, and to ensure accurate butting of the mas- 
ter and slave scan lines 44, 46 at the stitch point 1 8 of 
each composite scan line 16, the relative in-scan posi- 

30 tion of the master and slave imaging beams 38M, 385 
can be regulated using information provided by the pho- 
todetectors 1 20, 1 22. 

[0033] First, the master imaging beam 38M is 
scanned across the pair of triangular openings 128, 128' 

35 to determine the time it takes the beam 38M to pass from 
one end of the stitch zone 20, corresponding to the ver- 
tical edge 1 32 of the triangular opening 1 28, to the other 
end of the stitch zone 20, corresponding to the vertical 
edge 134 of the triangular opening 128". As the master 

40 imaging beam 38M passes over the triangular openings 
128, 128', it creates a pulse on each of the photodetec- 
tors 1 20, 1 22. The time required to pass from the vertical 
edge 132 of the triangular opening 128 to the vertical 
edge 1 34 of the triangular opening 1 28' corresponds to 

45 the time between the end of the pulse detected by the 
photodetector 120 and the beginning of the pulse de- 
tected by photodetector 122. 

[0034] Under ideal conditions, as illustrated in FIG. 
10, since the angular velocity of the master spin motor 

50 48M and the distance D between the vertical edges 1 32, 
134 of the triangular openings 128, 128' are known, the 
master spin motor 48M should spin through an angle A 
in a time T as the master imaging beam 38 M traverses 
the distance D. If, however, the imaging surface 43' 

55 moves closer to the master imaging source 32 as shown 
in FIG. 10, the time V required to traverse the distance 
D between the vertical edges 1 32, 1 34 of the triangular 
openings 128, 128', as determined by the photodetec- 
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tors 120, 122, increases, since the master spin motor 
48M must spin through a larger angle A' (at the same 
angular velocity) to traverse the same distance D. Anal- 
ogously, if the imaging surface 43" moves away from 
the master imaging source 32, the time T n required to 
traverse the distance D, as measured by the photode- 
tectors, deceases, since the master spin motor 48M 
must spin through a smaller angle A" to traverse the dis- 
tance D 

[0035] A similar process is carried out using the slave 
imaging beam 38S to determine if the imaging surface 
43 has moved relative to the slave imaging source 34. 
[0036] By comparing the detected beam traversal 
times of the master and slave imaging beams 38M, 38S 
to an expected value, the imaging system 30 can sub- 
stantially eliminate thermally induced in-scan errors 
such as gaps 1 1 0 and overlaps 1 1 2 between the master 
and scan lines 44, 46. As illustrated in FIG. 6, a master 
beginning of line (BOL) shift and line length correction 
module 140 and a slave BOL shift and line length cor- 
rection module 1 42 are provided to compensate for ther- 
mally induced in-scan errors in the master and slave 
scan lines 44 : 46, respectively. Each of the modules 
140, 142 receives beam information from a beam posi- 
tion detector 146 which acquires and analyzes the out- 
put from the photodetectors 120, 122. The output from 
each module 1 40, 1 42 is provided to a respective one 
of the PLL's 98, 102 to control the operation of the mas- 
ter and slave pixel clocks 96, 100. 
[0037] In the case where the imaging surface 43" 
moves closer to the master and slave imaging sources 
32, 34, the length of the master and slave scan lines 44, 
46 must be effectively "stretched" in time such that the 
correct number of pixels are imaged across a distance 
D in a nominal time T. This is achieved, for example, by 
imaging fewer pixels for each encoder count of the mas- 
ter and slave motors 48M, 48S, and by imaging through 
a greater numberof encoder counts (i.e., through a larg- 
er angle A'). I n addition, the BOL of the master and slave 
scan lines 44, 46 must be shifted in position such that 
imaging ends (master) or starts (slave) at the stitch point 
18, thereby eliminating the gap 110. 
[0038] In the analogous case where the imaging sur- 
face 43" moves further away from the master and slave 
imaging sources 32, 34, the length of the master and 
slave scan lines 44, 46 must be effectively "com- 
pressed" in time to eliminate the overlap 112. This may 
be achieved, for example, by imaging a greater number 
of pixels for each encoder count of the master and slave 
motors 48M, 48S, and by imaging through fewer encod- 
er counts (i.e., a smaller angle A"). Again, the BOL of 
the master and slave scan lines 44, 46 must be adjusted 
accordingly to ensure that imaging ends (master) or 
starts (slave) at the stitch point 18, thereby eliminating 
the overlap 112. 

[0039] In the case where the imaging surface 43 
moves closer to the master imaging source 32 and fur- 
ther away from the slave imaging source 34 (or vice ver- 



sa), a combination of the above techniques is applied to 
eliminate any gap or overlap at the stitch point 18. 
[0040] The photodetectors 120, 122 and mask 124 
can also be used to compensate for cross-scan error 

s between the master and slave scan lines 44, 46. As with 
in-scan errors there can be several sources of cross- 
scan error, including, for example, velocity variations 
during the scan, and mechanical misalignment of the 
master and/or slave imaging sources 32, 34. 

10 [0041 ] An example of a cross-scan error 1 70 between 
the master and slave scan lines 44, 46 is illustrated in 
FIG. 11. This error can be expressed in terms of line 
widths of the imaging addressability of the imaging 
sources 32, 34. In this example, a cross-scan error of 

is 2.45 line widths exists between the master scan line 44 
and the slave scan line 46. 

[0042] To compensate for this cross-scan error, given 
a media transport motion in the direction of arrow 172, 
the imaging of the master scan line 44 must be delayed 

20 by 2.45 line widths. In accordance with the present in- 
vention, this can be accomplished in two steps. 
[0043] First, to compensate for the integer portion of 
the cross scan error (2, in the current example), the im- 
aging data for the master scan line 44 and the two fol- 

25 lowing master scan lines 44', 44" (FIG. 12) is buffered 
prior to being imaged by the master imaging source 32. 
This prevents the master scan lines 44, 44\ 44" from 
being imaged prior to the imaging of the lagging slave 
scan line 46. To compensate for the fractional portion of 

30 the cross scan error (0.45, in the current example), a 
rotational offset 174 (FIG. 6) of 0.45 line widths is ap- 
plied to master motor 48M, such that the start of imaging 
of the master scan line 44 is further delayed by 0.45 line 
widths relative to the start of imaging of the slave scan 

35 |jne 46. The master scan line 44 is subsequently ac- 
cessed from the buffer and recorded on the imaging me- 
dia, and the process is repeated as necessary. Of 
course, it should be clear that the converse of the above- 
described method may be used in the case where the 

40 master scan line 44 lags the slave scan line 46. 

[0044] The degree of cross-scan error is measured by 
determining the difference in time required for the mas- 
ter and slave imaging beams 38M, 38S to pass across 
the triangular openings 128, 128\ respectively, of the 

45 photodetector system. Specifically, as illustrated in FIG. 
13, the master imaging beam 38M is passed over the 
triangular opening 128 as indicated by A, and the time 
required to pass from the hypotenuse H of the opening 
128 to the vertical edge 132 thereof is detected by the 

50 underlying photodetector 1 20. Similarly, the slave imag- 
ing beam 38S is passed over the triangular opening 1 28' 
as indicated by B, and the time required to pass from 
the vertical edge 134 to the hypotenuse H' of the open- 
ing 1 28* is detected by the photodetector 1 22. Since the 

55 size of the triangular opening 1 28 is known, and the an- 
gular velocity of the master spin motor 48M is known 
and constant, the point of intersection of the master im- 
aging beam 38M on the vertical edge 1 32 of the trian- 
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guiar opening 1 28 can be easily determined. The same 
applies to the intersection point of the slave imaging 
beam 38S on the vertical edge 134 of the triangular 
opening 128*. These values can then be compared to 
quantify the cross-scan error E. 

[0045] In an alternated embodiment, a mask including 
a single triangular opening is used tomeasure the cross- 
scan error. In this embodiment, a single photodetector 
may be used. The cross-scan error is measured by se- 
quentially imaging the master and slave imaging beams 
38M, 38S over the triangular opening in the mask, and 
by comparing the time required for the imaging beams 
38M, 38S to travel between the hypotenuse and vertical 
edge of the triangular opening. 

[0046] In other embodiments of the present invention, 
the in-scan and cross-scan error may be measured us- 
ing a mask having othertypes of openings therethrough. 
For example, the mask may include a triangular opening 
and a vertical slit, one or more angled and vertical slits, 
a combination of triangular openings and vertical/angled 
slits, or other suitably shaped openings. The in-scan er- 
ror may be determined, for example, by measuring the 
time required for an imaging beam to pass from the ver- 
tical edge of a triangular opening to a vertical slit, or vice 
versa, or from one vertical slit to another vertical slit. 
Analogously, the cross -scan error may be determined 
by comparing the time required for the master and slave 
imaging beams to travel between an angled and a ver- 
tical slit or vice versa. 

[0047] A further feature of the present invention is il- 
lustrated in FIG. 14, wherein a pair of imaging sources 
180, 182, which are configured to scan imaging beams 
184, 186 in opposite directions, are used to image a 
composite scan line 188 formed of partial scan lines 
190, 192. This configuration eliminates several error 
sources present in the imaging system previously de- 
scribed with regard to FIG. 3. 

[0048] When using the oppositely scanning imaging 
sources 180, 182, the BOL 194, 196 of the partial scan 
lines 1 90, 1 92 are located in the center of the image, or 
elsewhere within the stitch zone 20 if a random stitch 
point is used. Advantageously, since the partial scan 
lines 190, 192 begin at substantially the same location, 
the gap/overlap errors which may occur due to uncom- 
pensated velocity variations or thermal variations during 
the scan are eliminated. Small line length errors may 
still occur, but these errors will not produce highly no- 
ticeable artifacts in the final image. 
[0049] The use of the oppositely directed imaging 
sources 180, 182 also reduces cross-scan error as syn- 
chronization is established at the start of scan and any 
velocity variations which affect the cross-scan position 
of the beams due to the motion of the imaging surface 
in the cross-scan direction accumulate along the scan 
line and become an error in the line to line cross-scan 
spacing. This error is no more than already exists when 
using a single imaging system. 

[0050] Although described above with regard to an 



imaging system incorporating a plurality of imaging 
sources, it should be noted that many aspects of the 
present invention may be used in a scanning system 
wherein a plurality of image capture systems, each in- 
5 eluding a linear array of photosensitive elements or the 
like (e.g., a linear charge coupled device (CCD) array), 
are used to capture and convert an image into partial 
scan lines of digital data. Such a scanning system is il- 
lustrated in FIG. 15, wherein a pair of image capture sys- 
tems 200, 202, each including a respective linear CCD 
array 204, 206, are used to capture partial scan lines 
208, 210 of an image 21 2. The digital data for the partial 
scan lines may be stitched together at random locations 
within a stitch zone as previously described herein to 
form composite scan lines. The random stitching of the 
present invention may also be used to form composite 
scan lines based on the partial scan lines produced by 
the image capture system of an X-Y scanning system. 
[0051] The foregoing description of the present inven- 
tion has been presented for purposes of illustration and 
description. It is not intended to be exhaustive or to limit 
the invention to the precise form disclosed, and many 
modifications and variations are possible in light of the 
above teaching. Such modifications and variations that 
may be apparent to a person skilled in the art are intend- 
ed to be included within the scope of this invention as 
defined by the accompanying claims. 



30 Claims 

1. An apparatus for compensating for errors in an im- 
aging system (30), the apparatus characterised by: 

35 a system for detecting errors in the imaging sys- 

tem (30), the error detecting system including 
a photodetector system (120, 122, 124), a 
mask (1 24) positionable overthe photodetector 
system (120, 122, 124) : and at least one open- 

40 ing (1 28, 1 28') in the mask ( 1 24); and 

a system for compensating for the detected er- 
rors. 

2. The apparatus according to claim 1, wherein the 
45 mask (1 24) includes at least one triangular opening 

(128,128') having interior angles of 30, 60, and 90 
degrees. 

3. The apparatus according to claim 1, wherein the 
50 mask (124) includes a pair of openings (128,128') 

each including a vertical edge (132, 134), and 
wherein the vertical edges (132, 134) of the open- 
ings (128,128') are separated by a distance D. 

55 4. The apparatus according to claim 3, wherein the im- 
aging system is characterised by: 

first and second imaging sources (32, 34) for 
producing first and second imaging beams (38M, 
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38S), respectively, and for scanning the first and 
second imaging beams (38M, 38S) across an im- 
aging surface (42) to produce first and second scan 
lines (44, 46), respectively, the first and second 
scan lines (44, 46) forming a composite scan line 
(16). 

5. The apparatus according to claim 4, further charac- 
terised wherein the first and second imaging sourc- 
es scan the first and second imaging beams (38M, 
38S), respectively, across the pair of openings 
(128,128') in the mask (124), and wherein the pho- 
todetector system (120, 122, 124) determines the 
time required for the first and second imaging 
beams (38M, 38S) to traverse the distance D. 

6. The apparatus according to claim 5, further charac- 
terised wherein the error detecting system detects 
an in-scan error in the composite scan line (16) 
formed by the first and second scan lines (44, 46), 
based on the time required for the first and second 
imaging beams (38M, 38S) to traverse the distance 
D, and wherein the compensating system compen- 
sates for the detected in-scan error. 

7. The apparatus according to claim 6, further charac- 
terised wherein the in-scan error includes a gap 
(110) between, or an overlap of, the first and second 
scan lines (44, 46). 

8. The apparatus according to claim 6, further charac- 
terised wherein the compensating system compen- 
sates for the detected in-scan error by adjusting a 
length of at least one of the first and second scan 
lines (44, 46). 

9. The apparatus according to claim 6, further charac- 
terised wherein the compensating system compen- 
sates for the detected in-scan error by adjusting a 
beginning of line of at least one of the first and sec- 
ond scan lines (44, 46). 

1 0. The apparatus according to claim 1 , wherein the im- 
aging system includes an imaging source for pro- 
ducing an imaging beam and for scanning the im- 
aging beam across an imaging surface (42) to pro- 
duce a scan line. 

11. The apparatus according to claim 10, further char- 
acterised wherein the imaging source scans the im- 
aging beam across a pair of the openings (1 28, 1 28') 
in the mask (124), and wherein the error detecting 
system detects a displacement between the imag- 
ing source and the imaging system (30) by deter- 
mining the time required for the imaging beam to 
traverse a distance D between the pair of openings 
(128,128'). 



12. The apparatus according to claim 1 , wherein the im- 
aging system (30) is characterised by: 

first and second imaging sources (32, 34) for 
producing first and second imaging beams (38M, 

5 38S), respectively, and for scanning the first and 

second imaging beams (38M, 38S) across an im- 
aging surface (42) to produce first and second scan 
lines (44, 46), respectively, the first and second 
scan lines (44, 46) forming a composite scan line 

10 (16). 

13. The apparatus according to claim 12, wherein the 
mask (124) includes a plurality of triangular open- 
ings (128,128'). 

15 

14. The apparatus according to claim 12, wherein the 
mask (124) includesat least one opening (128,1 28') 
having a vertical portion, and at least one opening 
(128,128') having an angled portion. 

20 

15. The apparatus according to claim 14, further char- 
acterised wherein the first and second imaging 
sources scan the first and second imaging beams 
(38 M, 38S), respectively, across at least one of the 

25 openings (1 28, 1 28') in the mask (1 24), and wherein 
the photodetector system (120, 122, 124) deter- 
mines the time required for the first and second im- 
aging beams (38M, 38S) to travel between the ver- 
tical and angled portions of the at least one opening 

30 (128,128) in the mask (124). 

16. The apparatus according to claim 15, further char- 
acterised by a system for detecting a cross-scan er- 
ror between the first and second scan lines (44, 46), 

35 based on the time required for the first and second 
imaging beams (38M, 38S) to travel between the 
vertical and angled portions of the at least one 
opening (128,128') in the mask (124). 

40 17. The apparatus according to claim 16, further char- 
acterised by a system for compensating for the 
cross-scan error. 

18. The apparatus according to claim 17, wherein the 
45 compensating system is characterised by a system 

for realigning the first and second scan lines (44, 
46). 

19. The apparatus according to claim 18, wherein the 
50 realigning system is characterised by delaying the 

imaging of a leading one of the first and second 
scan lines (44, 46) until a lagging one of the first and 
second scan lines (44, 46) is being imaged. 

55 20. A method for compensating for errors in an imaging 
system, characterised by: 

providing a mask (124) having a pair of open- 
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ings (1 28, 1 28') therein separated by a distance 
D; 

scanning first and second imaging beams 
(38M, 38S) over the mask (124); 
detecting errors in the imaging system (30) by 
measuring the time required for the first and 
second imaging beams (38M, 38S) to traverse 
the distance D between the pair of openings 
(128,128*); and 

compensating for the detected errors. 

21 . The method according to claim 20, further charac- 
terised by determining an in-scan error by compar- 
ing the time required for the first and second imag- 
ing beams (38M, 38S) to traverse the distance D to 
predetermined values. 

22. The method according to claim 21, wherein the 
compensating step is further characterised by com- 
pensating for the in-scan error. 

23. The method according to claim 22, wherein the step 
of compensating for the in-scan error is further char- 
acterised by adjusting a length of at least one of a 
first and a second scan line produced by the first 
and second imaging beams (38M, 38S), respective- 
ly 

24. The method according to claim 22, wherein the step 
of compensating for the in-scan error is further char- 
acterised by adjusting a beginning of line of at least 
one of a first and a second scan line produced by 
the first and second imaging beams (38M, 38S), re- 
spectively 

25. A method for measuring errors in an imaging sys- 
tem (30), the method characterised by: 

providing a mask (124) including at least one 
opening (128,128') having a vertical portion, 
and at least one opening (128,128') having an 
angled portion; 

scanning first and second imaging beams 
(38M, 38S) over the mask (124); 
detecting errors in the imaging system (30) by 
measuring the time required for the first and 
second imaging beams (38M, 38S) to travel be- 
tween the vertical and angled portions of at 
least one of the openings (128,128') in the 
mask (124); and 

compensating for the detected errors. 

26. The method according to claim 25, wherein the de- 
tecting step is further characterised by determining 
a cross-scan error by measuring the time required 
for the first and second imaging beams (38M, 38S) 
to travel between the vertical and angled portions 
of at least one of the openings (128,128*) in the 



mask (124). 

27. The method according to claim 26, wherein the 
compensating step is further characterised by com- 

5 pensating for the cross-scan error. 

28. The method according toclaim 27, wherein the step 
of compensating for the cross-scan error is further 
characterised by realigning a first scan line pro- 

io duced by the first imaging beam with a second scan 
line produced by the second imaging beam. 

29. The method according to claim 28, wherein the re- 
aligning step is further characterised by delaying 

15 the imaging of a leading one of the first and second 
scan lines (44, 46) until a lagging one of the first and 
second scan lines (44, 46) is being imaged. 

30. An imaging system (30) characterised by: 

20 

first and second imaging sources (32, 34) for 
producing first and second imaging beams 
(38M, 38S), respectively, and for scanning the 
first and second imaging beams (38M, 38S) 

25 across an imaging surface (42) to produce first 

and second scan lines (44, 46), respectively, 
thereby forming a composite scan line (16); 
a system for displacing the imaging surface 
(42) or the first and second imaging sources 

30 (32, 34) to produce a series of the composite 

scan lines (16); 

a system for detecting an in-scan error in each 

of the composite scan lines (16); and 

a system for compensating for the detected in- 

35 scan error, the compensating system including 

a system for adjusting a length of at least one 
of the first and second scan lines (44, 46), and 
a system for adjusting a beginning of line of at 
least one of the first and second scan lines (44, 

40 46). 

31 . The imaging system (30) according to claim 30, fur- 
ther characterised wherein the in-scan error include 
a gap (110) between, or an overlap of, the first and 

is second scan lines (44, 46). 

32. The imaging system (30) according to claim 30, fur- 
ther characterised wherein the system for detecting 
the in-scan error in each of the composite scan lines 

50 (16) is characterised by: 

a photodetector system (120, 122, 124); 
a mask (124) configured to be positioned over 
the photodetector system (120, 122, 124); and 
55 at least one opening (128,128*) in the mask 

(124). 

33. The imaging system (30) according to claim 32, fur- 
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ther characterised wherein at least two of the open- 
ings (128,128') in the mask (124) include a vertical 
edge (132, 134), and wherein the vertical edges 
(1 32, 1 34) of the openings (1 28,1 28') are separated 
by a distance D. s 

34. The imaging system (30) according to claim 33, fur- 
ther characterised wherein the photodetector sys- 
tem (120, 122, 124) determines the time required 

for the first and second imaging beams (38M, 38S) 10 
to traverse the distance D. 

35. The imaging system (30) according to claim 34, fur- 
ther characterised wherein the in-scan error is de- 
termined by the detecting system by comparing the is 
time required for the first and second imaging 
beams (38M, 38S) to traverse the distance D to pre- 
determined values. 

36. An imaging system (30) characterised by: 20 

first and second imaging sources (32, 34) for 
producing first and second imaging beams 
(38M, 38S), respectively, and for scanning the 
first and second imaging beams (38M, 38S) 2S 
across an imaging surface (42) to produce first 
and second scan lines (44, 46), respectively, 
thereby forming a composite scan line (16); 
a system for displacing the imaging surface 
(42) or the first and second imaging sources 30 
(32, 34) to produce a series of the composite 
scan lines (16); 

a system for detecting cross-scan error in each 
of the composite scan lines (1 6); and 
a system for compensating for the detected 35 
cross-scan error, the compensating system in- 
cluding a system for delaying the imaging of a 
leading one of the first and second scan lines 
(44, 46) until a lagging one of first and second 
scan lines (44, 46) is being imaged. 40 

37. The imaging system (30) according to claim 36, 
wherein the system for detecting the cross-scan er- 
ror in each of the composite scan lines (16) is char- 
acterised by: 4S 

a photodetector system (120, 122, 124); and 
a mask (124) configured to be positioned over 
the photodetector system (120, 122 : 124), the 
mask (124) including at least one opening so 
( 1 28, 1 28') having a vertical portion, and at least 
one opening (128,128') having an angled por- 
tion. 

38. The imaging system (30) according to claim 37, fur- ss 
ther characterised wherein the first and second im- 
aging sources (32, 34) scan the first and second im- 
aging beams (38M, 38S), respectively, across the 



mask (124), and wherein the cross-scan error de- 
tecting system detects the cross-scan error by 
measuring and comparing the time required for the 
first and second imaging beams (38M, 38S) to trav- 
el between the vertical and angled portions of at 
least one of the openings (128,128*) in the mask 
(124). 

39. An imaging system (30) characterised by: 

first and second imaging sources (32, 34) for 
producing first and second imaging beams 
(38M, 38S), respectively, and for scanning the 
first and second imaging beams (38M, 38S) 
across an imaging surface (42) in opposite di- 
rections to produce first and second scan lines 
(44, 46), respectively, thereby forming a com- 
posite scan line (16); 

a system for displacing the imaging surface 
(42) or the first and second imaging sources 
(32, 34) to produce a series of the composite 
scan lines (16). 

40. The imaging system (30) according to claim 39 : furt- 
erh characterised wherein the first and second scan 
lines (44, 46) begin at substantially the same loca- 
tion on the imaging surface (42). 

41. A method for forming a composite scan line (16), 
the method characterised by: 

providing first and second imaging sources (32, 
34) for producing first and second imaging 
beams (38M, 38S), respectively; and 
scanning the first and second imaging beams 
(38M, 38S) across an imaging surface (42) in 
opposite directions to produce first and second 
partial scan lines, respectively, wherein the first 
and second partial scan lines form the compos- 
ite scan line (16). 

42. The imaging method according to claim 41, further 
characterised by: 

initiating the scanning of the first and second 
scan lines (44, 46) at substantially the same loca- 
tion on the imaging surface (42). 

43. An imaging system (30) characterised by: 

first and second imaging sources (32, 34) for 
producing first and second imaging beams 
(38M, 38S), respectively, and for scanning the 
first and second imaging beams (38M, 38S) 
across an imaging surface (42) in opposite di- 
rections to produce first and second scan lines 
(44, 46), respectively, thereby forming a com- 
posite scan line (16); 

a system for detecting a cross-scan error in the 
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composite scan line (16); and 
a system for compensating for the detected 
cross-scan error, the cross-scan error compen- 
sating system including a system for delaying 
the imaging of a leading one of the first and sec- 
ond scan lines (44, 46) until a lagging one of 
the first and second scan lines (44, 46) is being 
imaged. 
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